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@ In a Local Area Network (LAN) system, an ether- 
net adapter exchanges data with a host through 
programmed I/O (PIO) and FIFO buffers. The receive 
PIO employs a DMA ring buffer backup so incoming 
packets can be copied directly into host memory 
when the PIO FIFO buffer is full. The adapter may 
be programmed to generate early receive interrupts 
when only a portion of a packet has been received 
from the network, so as to decrease latency. The 
eidapter may also be programmed to generate a 
second early interrupt so that the copying of a large 



packet to the host may overlap reception of the 
packet end. The adapter to begin packet transmis- 
sion before the packet is completely transferred from 
the host to the adapter, which further reduces la- 
tency. The minimal latency of the adapter allows it to 
employ receive and tramsmit FIFO buffers which are 
small enough to be contained within RAM internal to 
an Application Specific Integrated Circuit (ASIC) con- 
taining the transceiver, ethernet controller, FIFO con- 
trol circuitry and the host interface as well. 
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BACKGROUND OF THE INVENTION 

This invention relates to the field of local com- 
puter networks, more particularly to an Ethernet 
adapter providing high throughput for hosts of a 
network. 

Local Area Networks are beconning increas- 
ingly common at the office and in industry, where 
networking enhances productivity by providing im- 
proved sharing of inforrhation and specialized 
equipment. Such, networks typically consist of an 
expensive, high capacity server host computer 
serving a number of relatively less expensive type 
286. 386 or 486 Personal Computers as client 
hosts through which individuals may access the 
server and specialized equipment. Each host within 
the network requires an interface apparatus com- 
monly known as an adapter that performs a role 
internr^c-diate of the host and network for the recep- 
tion, buffering and transrpission of data by the host. 

CriTical for the usefulness of the PC clients, 
which comparatively are minimally endowed with 
speed and memory resources, is an efficient adapt- 
er architecture that can allow network communica- 
tions to proceed in parallel with other computer 
operations without excessively slowing those other 
operations. Also critical to the efficiency of the 
entire network is a need that the adapter have 
minimal latency in the reception and transmission 
of data. At the same time, the adapter must be 
economical to be suitable for accompanying in- 
expensive computers. 

SUMMARY OF THE INVENTION 

According to the invention, in a Local Area 
Network (LAN), a controller in a CSMA/CD (or 
ethernet) adapter for connecting a host computer 
node to the network that transfers data to and from 
the host through programmed I/O (PIO) with first-in- 
first-out (FIFO) buffers, generates interrupts before 
complete packets have been received from the 
network (early receive interrupts), so that reception 
of the remainder of the packet overlaps with the 
host computer interrupt latency. The invention re- 
duces overall latency in a CSMA/CD network. As a 
further aspect of the invention, a second early 
interrupt may be generated during the reception of 
large packets so that the copying of the packet to 
the host may overlap the reception of the final 
portion of the packet. As a still further aspect of the 
invention, the adapter is allowed to begin packet 
transmission before the packet is completely trans- 
ferred from the host to the adapter, which further 
reduces latency. The receive PIO employs direct 
memory access (DMA) ring buffer backup so that 
incoming packets can be transferred directly into 
host memory (DMA transferred) when the PIO FIFO 



buffer is full. 

The minimal latency of the adapter allows the 
adapter to employ relatively smaller, receive and 
transmit FIFO buffers which can be contained with- 

5 in RAM internal to an Application Specific Inte- 
grated circuit (ASIC). Specifically, the ASIC may 
contain the transceiver, ethernet control circuitry, 
FIFO control circuitry, FIFO RAM buffers and the 
host interface in one unit. A further understanding 

10 of the nature and advantage of this invention may 
be realized by reference to the remaining portions 
of the specification and drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

75 

Figure 1 is a block diagram of an ethernet 
adapter according to the present invention, for use 
with twisted pair physical media. 

Figure 2 is a block diagram of an ethernet 
20 adapter according to the present invention, for use 
with coaxial cable physical media. 

Figures 3A and 3B illustrate the structure of 
transmit data packets and receive data packets, 
respectively, of a particular embodiment. 
25 Figures 3C. 3D. and 3E illustrate the structure 

of the adapter status register, the receive status 
register, and the transmit status register, respec- 
tively, of a particular embodiment. 

Figure 4 is a flow chart illustrating the transmit 
30 process with early transmit interrupts. 

Figure 5 is a flow chart illustrating the adapter 
receive process with early receive interrupts. 

Figure 6 is a flow chart illustrating the driver 
process in response to an early receive interrupt. 

35 

DETAILED DESCRIPTION OF PARTICULAR EM- 
BODIMENTS 

Referring to Fig. 1 , a block diagram is shovy^n of 

40 an adapter 10 according to the present invention 
for communications between a client host computer 
and an ethernet computer network twisted pair 
wires. Adapter 10 comprises a number of compo- 
nents coupled between a host computer system 

45 bus 20 and communications network twisted pair 
physical media 30. A twisted pair transceiver 1 00 is 
coupled in parallel with an Attachment Unit Inter- 
face (AUI) 110 between physical media 30 and 
both decoder circuitry 115 and encoder circuitry 

50 120. Decoder circuitry 115 is coupled to receive 
control circuitry 130, and encoder circuitry 120 is 
coupled to transmit control circuitry 140. Receive 
control circuitry 130 and transmit control circuitry 
140 are coupled to each other and are both coup- 

55 led to and share ethernet control circuitry 150. 
Ethernet control circuitry 150 may also include an 
interrupt timer, explained in more detail below. Re- 
ceive control circuitry 130 is coupled to receive 



BNSDOCID: <EP 0577115A2J_> 



3 



EP 0 577 115 A2 



4 



First In First Out (FIFO) circuitry 160. which is in 
turn coupled to a receive (RX) RAM FIFO 170. 
Similarly, transmit control circuitry 140 is coupled 
to transmit FIFO circuitry 180. which is in turn 
coupled to a transmit (TX) RAM FIFO 190. Receive 
FIFO circuitry 160 and transmit FIFO circuitry 180 
are both coupled to a host interface 200 coupled to 
host systenr> bus 20. Host interface 200 also in- 
cludes DMA control circuitry. 

The transceiver, control circuitry, and RAM dis- 
cussed thus far are shown in Fig. 1 enclosed by a 
dotted line to indicate that this circuitry may all be 
contained within a single Application Specific In- 
tegrated circuit (ASIC) 210. ASIC 210 also employs 
an EEPROM 220 coupled to host interface 200 to 
provide configuration data such as station address, 
and it may also optionally employ a boot PROM 
230 for automatic configuration. Also contained 
within and employed throughout ASIC 210 are 
clocks 24^ 3nd network management circuitry 250 
to manage various network status signals. An exter- 
nal vottage controlled oscillator (VCO) 270 is also 
coupled to decoder 115 and encoder 120 

An alternative configuration for an adapter 10* 
for networks carried by coaxial cable physical me- 
dia 30* rather than twisted pair physical media 30 
is illustrated in Fig. 2. Adapter 10' employs an 
ASIC 210' that is substantially identical to ASIC 
210, except that it uses an external coaxial tran- 
sceiver 260 rather than internal twisted pair tran- 
sceiver 100. 

Overview of Operation 

All data transfer operations between adapter 1 0 
and the host are performed preferably through pro- 
grammed I/O (PIO), except that a direct memory 
access (DMA) mode is available as a backup for 
receive operations. Data is stored by the adapter 
as double words (4 bytes). As a data packet is 
received. It is copied into receive FIFO 170. An 
early receive threshold size is established so that 
any packet larger than a preselected size triggers 
the early receive interrupt. If adapter 10 is not 
provided with or programmed for early receive 
interrupts, or if the packet is smaller than the early 
receive threshold size, adapter 10 will wait until the 
entire packet has been received and then generate 
an interrupt indicating that a complet packet has 
been received, that is, a receive complete interrupt, 
to signal a driver that a complete packet is avail- 
able for reading, tf adapter 10 is provided with or 
programmed for early interrupts at a particular ear- 
ly receive threshold, an early receive interrupt will 
be generated once that number of bytes have been 
received. The driver may then begin reading the 
data, or for long packets may reprogram the early 
receive threshold to generate another early receive 
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interrupt once more of the packet has been re- 
ceived- 

As a protection against overflow of the receive 
FIFO, called receive FIFO overrun, a DMA backup 
5 mode may be enabled. If the driver is unable to 
service receive FIFO 170 adequately, such as if 
other interrupt handlers consume excessive CPU 
time. DMA backup will be initiated once receive 
FIFO 170 has less than a receive FIFO free byte 
10 threshold number of remaining available bytes. 
During DMA mode, data is copied directly from the 
top of receive FIFO 170 into a DMA ring buffer ia 
the host computer memory. 

For transmit operations, all data must be 
15 moved into transmit FIFO 190 by the driver through 
PIO. Typically the driver will copy as much of the 
packet to the adapter as possible. To minimize 
latency accordir>g to the invention, the adapter may 
begin transmitting the packet before the complete 
20 packet has been copied into transmit FIFO 190. If 
one or more earlier packets yet remain in transmit 
FIFO 190. there may be insufficient space for the 
current packet to be completely copied into trans- 
mit FIFO 190. In such a case, the driver will set a 
25 threshold to indicate that the transmit function is 
available, called a TX available threshold, specify- 
ing a number of bytes to request an interrupt from 
adapter 10 when the required number of bytes are 
free in transmit FIFO 190. 
30 The structure of a specific embodiment of the 

data packets handled by adapter 10 is illustrated in 
Figs. 3A and 3B. F^g. 3A illustrates a transmit 
packet 300 containing a four-byte preamble 305. 
14 to 1514 bytes of packet data 310 (which in- 
35 eludes destination and source addresses), and pad- 
ding 315, which is for extending the length of the 
data string up to a double word boundary. Pre- 
amble 305 contains a 1-bit INT field which speci- 
fies whether there should be an interrupt upon 
40 successful complete transmission, and an 11 -bit 
length field which specifies the number of bytes of 
actual unpadded packet data plus two bytes of data 
reserved for use in a future protocol. Prior to trans- 
mission of the packet, preamble 305 is stripped off 
45 and replaced with a standard 802.3 preamble. 

Fig. 3B illustrates a receive packet 320 as 
stored in both RX FIFO 170 and in the DMA Ring 
Buffer if used. Packet 320 contains 60 to 1514 
bytes of packet data 325 followed by padding 330 
50 to a double word boundary, followed by a postam- 
ble 335. Postamble 335 contains two one-bit flags 
IN and ER, a three-bit code field, and an 11 -bit 
length field which specifies the number of bytes of 
actual packet data. The IN flag specifies whether 
55 the packet is incomplete. The ER flag indicates 
whether there was an error in the reception, in 
which case the code field specifies the type of 
error. These sixteen bits of the postamble duplicate 
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the RX Status register, described below, and for 
that reason some embodiments could omit the 
postamble. 

Adapter Control by Driver 

Adapter 10 contains numerous registers, some 
of which may be read by the driver to ascertain the 
status of adapter 10, others of which may be writ- 
ten to by the driver as commands to control adapt- 
er 10. and yet othars which are simply used inter- 
nally by the adapter. In a particular embodiment, 
these registers are accessed by the driver through 
a number of eight-word register windows. This 
method of register access is simply a design' 
choice not critical to the invention, and indeed, 
many of the commands and registers are not im- 
portant for an understanding of the invention and 
need not be described. 

One of the primary registers of adapter 10 Is 
the adapter status register, as illustrated in Ftg. 3C 
and indicated generally by reference numeral 350. 
Its individual bits are briefly described below. Bits 
marked with an asterisk (*) cause an interrupt when 
set, unless masked off. 

Bit 0 Interrupt Latch-- latched when the 

adapter raises an interrupt to the 
host; cleared when acknowl- 
edged. 

Bit 1 *Adapter Failure 

Bit 2 'TX Complete- the adapter has 

finished transmitting a packet. 

Bit 3 *TX Available- the number of 

bytes in the TX FIFO now ex- 
ceeds the TX Available Thresh- 
old. 

Bit 4 *F0< Complete- there is a com- 

plete packet available in either the 
RX FIFO or in the host DMA ring 
buffer. 

Bit 5 "RX Early- more than the RX ear- 

ly threshold, but . not all, bytes of 
the current packet have been re- 
ceived. 

Bit 6 interrupt Requested- set when 

the driver commands the adapter 
to generate an interrupt. 

Bit 7 "Update Statistics- used for stat- 

istics tracking. 

Bit 8 (Always zero) 

Bit 9 host DMA ring buffer In Use- in- 

dicates the host DMA ring buffer 
is not empty. 

Bit 10 host DMA ring buffer Last Valid- 

explained below. 

Bit 1 1 (Reserved) 

Bit 12 Command In Progress— the last 

command is still being processed 



by the adapter. 
Bits J 3-15 Window Number (0-7) 
There are also individual status registers for 
the receive and transmit FIFOs. The RX status 
5 register, as illustrated in Fig. 3D and indicated 
generally by reference numeral 360. contains two 
one-bit flags, IC and ER, a three-bit error code, and 
an 11 -bit field, called RX Bytes, containing the 
receive packet length, which can range from 0 to 
10 1514. References below to RX Bytes should be 
understood to be to the value contained in the RX 
Bytes field. Flag IC indicates that the top packet is 
incomplete or that RX FIFO 170 is empty. Flag ER 
indicates an error occurred, the type of which is 
75 specified in the code field. RX status register 360 
is a ripple through FIFO that advances one position 
when the last byte of a received packet is read 
from RX FIFO 1 70. A packet becomes visible in RX 
status register 360 once either the minimum of 60 
20 bytes have been stored in RX FIFO 170 or the RX 
Early Threshold has been exceeded. If an enror is 
signalled in the packet before this point, the packet 
is discarded. If an error occurs after this point, the 
packet's status will appear in RX status register 
25 360 flagged with an error. 

As the packet is received into RX FIFO 170. 
RX Bytes is incremented. Once the packet has 
been completely received, the postamble, de- 
scribed above, is written to RX FIFO 170. If the 
30 packet is not read from RX FIFO 170 until the 
incomplete bit is cleared. RX Bytes will show the 
packet length (assuming there were no errors). As 
bytes of a packet are read from RX FIFO 170, RX 
Bytes is decremented. This can be done before the 
35 packet has been completely received, in which 
case RX Bytes shows the number of packet bytes 
stored in RX FIFO 170. When reading past the end 
of the packet data, into the- postamble, the value 
RX Bytes is decremented to negative numbers. 
40 Reading packet bytes from RX FIFO 170 prior to 
complete packet reception can be initiated after an 
initial early receive inteaupt through either pro- 
gramming a second early receive- interrupt or by 
simply waiting a period time after the first interrupt. 
45 It should also be noted that at any time the driver 
can issue an RX discard command and the packet 
will be discarded from RX FIFO 170. 

The TX status register, illustrated in Fig. 3E 
and indicated generally by reference numeral 370, 
50 is treated as if stacked in a similar manner to the 
FOC status register. However, it is actually imple- 
mented as a pseudo-stack comprismg a register of 
status flags 371 and a five bit counter 372, as 
opposed to a true stack of status flag registers. The 
55 use of such a pseudo-stack is possible because 
transmission stops upon any transmission error, 
and does not resume until the error status is 
popped from the status register. Any sequence of 



BNSDOCID: <£P _ " 05771 1 5A2_L> 



7 



EP 0 577 115 A2 



8 



N transmissions would tlierefore be a string of N-1 
successful transmissions followed by the Nth trans- 
mission which may or may not have been success- 
(ul. Status flags 371 store the status of the Nth 
transmission, and counter 372 stores N, the num- 
ber of transmissions In the stack. At a new packet 
transmission the adapter increments counter 372 
and updates flags 371 as necessary. Popping TX 
status register 370 results in counter 372 being 
automatically decremented. When the contents of 
TX status register 370 are accessed, if the count is 
greater than one. then the regular successful status 
bits arc forced on the bus. If the count is equal to 
one. then the contents of status flags 371 are 
applied to the bus, indicating the status of the most 
recent transmission. If the count is equal to zero, 
then TX status register 370 is indicated as being 
empty by applying zeros to the bus. 

The flags 371 are a transmission complete flag, 
a flag specifying whether an interrupt should be 
generated on successful completion of transmis- 
sion, and several error flags. Whenever the driver 
reads TX status register 370 and the TX completed 
bit is set. the stack is popped, and the next TX 
status may be read, if any. Popping everything off 
this stack turns off the TX Complete interrupt bit in 
adapter status register 350, described above. 
When the completion of a packet is signalled to the 
host, the packet has already been discarded from 
TX FIFO 190. If an error occurred and the packet 
needs to be retransmitted, it must be copied to TX 
FIFO 190 again. If the error occurred while the 
packet was still being copied to the adapter, the 
host should continue copying the packet to the 
adapter. When completely copied to the adapter, 
the packet will be discarded. 

Packet Transmission 

The basic transmission procedure is performed 
by the adapter as two independent processes, illus- 
trated by the flow charts of Figs. 4A-B. Fig. 4A 
illustrates the process performed by the driver 
when there is packet data to be copied to the 
adapter, and Fig. 4B illustrats the process per- 
formed by the adapter when transmitting packets 
on the physical medium. As shown in Fig. 4A. the 
driver first compares at step 400 the number of 
free bytes in TX FIFO 190 against a TX available 
threshold. This comparison may be done by polling 
by the driver, or a TX Available Threshold com- 
mand may be performed so that the adapter will 
issue an interrupt when the TX Available Threshold 
is met. Control remains at this comparison until the 
TX Available Threshold is met. When the TX Avail- 
able Threshold is met, control passes to step 405, 
at which a block of data is copied by the driver into 
TX FIFO 190. Next, at step 410. it is determined if 



more data remains to be copied to the adapter. If 
not. the process ends until the driver has more 
packet data to be copied to the adapter. If more 
data remains, control proceeds to step 415, at 
5 which TX FIFO 190 is examined to determine if it is 
full. If TX FIFO is not full, control passes again to 
step 405. Otherwise, control returns to step 400. If 
the packet length specified in packet preamble 305 
is less than 60 bytes, the adapter will pad the 
70 packet to the 60 byte minimum. Multiple packets 
can be stored in TX FIFO 190 by employing the 
process of Rg. 4A. 

Fig. 4B illustrates the process by which pack- 
ets are transmitted from TX FIFO 190 to the phys- 
75 ical medium. In step 420 it is determined if the 
number of bytes in TX FIFO 190 is at least equal to 
a TX start threshold. The TX start threshold may 
be varied by the driver to reduce the likliehood of 
transmit underruns. Control remains at this step 
20 until the TX start threshold is met. at which time 
control passes to step 425. At step 425 the adapter 
begins to transmit a packet from TX FIFO 190 and 
continues until the entire packet has been transmit- 
ted or an error has occurred, at which point control 
25 passes to step 430. At step 430 it is determined if 
an error was detected during transmission. If so. 
control passes to step 435 at which it is deter- 
mined if the en-or was an underrun error. If the 
error was an underrun error, then a "bad" CRC is 
30 intentionally generated at step 440. If the error was 
not an underrun, or after a bad CRC is generated, 
control passes to step 445 where the error status is 
updated, and next to step 450 where the transmit- 
ter is disabled. If at step 430 no error was de- 
35 tected, control passes from there to step 460. at 
which. the transmit status Is updated. Next, at step 
465, the software protocol (driver) is checked to 
determine if whether an acknowledgement that 
packet transmission is complete is required. If not, 
40 control returns to start again at the loop of step 420 
to await transmission of the next packet. If an 
acknowledgement is required, at step 470 the driv- 
er requests from the adapter an interrupt on suc- 
cessful completton of the next packet transmission. 
45 after which control passes to the loop of step 420. 

Transmission underruns are generally the re- 
sult of high interrupt latencies, which are beyond 
the control of the driver. If a packet underruns. the 
driver may want to guarantee that the retransmitted 
50 packet win not underrun again. This can be done 
by adjusting the TX start threshold to an amount 
larger than the packet, so transmission will not 
begin until the packet is completely copied into the 
adapter. 

55 A programmable TX Available Threshold is 

provided by the driver to the adapter to cause the 
adapter to generate an interrupt when the specified 
number of bytes become available in TX FIFO 1 90. 
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This allows the driver to return and continue copy- 
ing the data into the adapter at a later time when 
some of the data in TX FIFO 190 has been trans- 
mitted. If TX Available is used with a specified 
amount less than the si2e of the next packet to be 
transmitted, and only a portion of the packet is 
copied into TX FIFO 190, the driver may want to 
adjust the early TX threshold to larger than that 
portion of the packet, to prevent an underrun. This 
decision may be based upon whether the size of 
the packet portion in T?< FIFO 190 is larger than 
the amount that can be transmitted during the 
expected interrupt latency. 

Packet Reception by Adapter 

Illustrated by the flow chart of Fig. 5 is the 
basic receive procedure performed by the adapter. 
The process begins in step 500, where the adapter 
waits for the beginning of a new packet to be 
received, after which control passes to step 505. In 
step 505 the packet 802.3 preamble is received 
and then discarded by the controller. Next, in step 
510 the next byte of the packet is received and 
stored in FIX FIFO 170, after which RX Bytes is 
incremented in step 515. As mentioned above, the 
partially received packet, and its associated status 
values, will not become visible to the driver until 
RX Bytes reaches the sixty byte minimum or ex- 
ceeds the RX Early Threshold. 

Subsequently, in step 520, if DMA backup is 
enabled, RX Free, the number of free bytes re- 
maining in FIX FIFO 170, is compared to the DMA 
threshold. If insufficient bytes remain in free, then 
control passes to step 525, where the DMA pro- 
cess is begun (described in more detail below). If 
sufficient bytes remain, control passes to step 530, 

At step 530 it is determined whether the entire 
packet has been received. If so. execution passes 
to step 535. where the F0< status register is ad- 
justed accordingly, after which an F0< Complete 
interrupt is generated in step 540 before returning 
to step 500. If the entire packet had not been 
received at step 520. execution passes to step 545. 
where the Early RX interrupt enablement is exam- 
ined. If not enabled, control returns to step 510 to 
receive more of the packet. If Early FOC interrupts 
are enabled, then control passes from step 545 to 
step 550. at which RX Bytes is compared to the 
Early RX threshold. If RX Bytes is less than the 
Early RX threshold, then control returns to step 
510. Otherwise, control passes to step 555 at which 
an Early RX interrupt is generated to signal the 
driver that it may begin copying the packet to the 
host. After step 555, control returns to step 510. 



DMA Backup During Receive 

DMA backup of PIO copying of data from RX 
FIFO 170 lo the host is advantageous because the 
5 host CPU may become overly delayed by other 
interrupts and unable to service RX FIFO 170 
quickly enough. The DMA backup employs a DMA 
Ring Buffer consisting of a contiguous block of 
memory between 256 and 16K bytes in length. 
10 located in the host memory and accessed through 
system bus 20. The DMA circuitry, contained within 
host interface 200, is set up once during initializa- 
tion, if DMA backup is selected, to access a DMA 
channel to the DMA ring buffer in host memory. 
T5 The DMA channel is programmed to transfer data 
into the receive ring in a manner causing it to 
automatically wrap around at the end of the DMA 
ring buffer space. Packets stored in the DMA ring 
buffer have the same structure as those in RX 
20 FIFO 170. 

If DMA mode is initiated, the DMA controller 
will begin copying bytes from the top of RX FIFO 
170 into the DMA ring buffer, while receive circuitry 
130 may be continuing to add data to the bottom of 
25 RX FIFO 170. The DMA controller preferably 
copies bytes into the DMA ring buffer at a slightly 
faster rate than receive circuitry 130 adds bytes to 
RX FIFO 170. Three registers are maintained to 
provide necessary information to the driver: the 
30 host DMA ring buffer Read index, the host DMA 
ring buffer Write index, and the host DMA ring 
buffer Last index. The host DMA ring buffer Read 
index specifies the address of the next byte to be 
read from the DMA ring buffer by the driver. This 
35 . register is only writable by the driver and must be 
maintained by it. The host DMA ring buffer Write 
index specifies the address to which the next byte 
will be written by the DMA controller. If the host 
DMA ring buffer Read index equals the host DMA 
40 ring buffer Write index, the DMA ring buffer is 
empty. A full condition is reached when the host 
DMA ring buffer Write index comes sufficiently 
close to the host DMA ring buffer Read index that 
the next DMA transfer (typically a burst of four or 
45 eight bytes) would cause the two to collide on the 
network. The host DMA ring buffer Last index 
specifies the address of the last receive packet 
postamble copied into the DMA ring buffer. Nor- 
mally, no more than one complete packet would be 
50 present in the DMA ring buffer, although the host 
DMA ring buffer Last index, together with the 
length specified in the pointed-to postamble. can 
be used to trace through a series of packets in the 
DMA ring buffer. It should be noted that operations 
55 involving DMA ring buffer addresses should be 
performed modulo the DMA ring buffer size, so as 
to properly wrap around at the DMA ring buffer 
space limits. 
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Copying of Received Data by Driver 

When the driver responds to a Receive Com- 
plete Interrupt or an Early Receive interrupt, it first 
checks the host DMA ring buffer In Use bit of the 5 
adapter status register, !f the DMA ring buffer is in 
use. the driver should first empty the DMA ring 
buffer before disabling DMA and then servicing RX 
FIFO 170. 

Otherwise, if the DMA ring buffer is not in use io 
and the driver Is responding to a Receive Complete 
interrupt for a valid packet, it simply begins copy- 
ing the packet to the host. A packet with an error is 
discarded. 

If the driver is responding to an Early Receive is 
Interrupt, it follows the procedure illustrated by the 
flow chart of Fig. 6. In step 600 the Early Receive 
interrupt is acknowledged, which disables further 
Early Receive interrupts. Next, in step 610. it is 
determined If this is the first Early Receive Interrupt 20 
for this packet. This can be done by comparing the 
adapter's Early Receive threshold to an Early Re- 
ceive threshold value maintained by the driver. If 
the latter is smaller, then the adapter had been 
programmed for a second Early Receive interrupt 25 
for this packet, in which the packet should be 
ready for copying to the host, and control passes 
to step 620, After the packet is copied to the host 
in step 620, control proceeds to step 630, where 
the Early Receive threshold is reset to the value 30 
maintained by the driver. Next, Early Receive Inter- 
rupts are re-enabled in step 640, and the driver 
exits. 

If in step 610 it was indicated that this was the 
first Early Receive interrupt for this packet, control 35 
passes to step 650. If the host computer protocol 
allows early packet indications, then in step 650 the 
driver compares RX Bytes to the early lookahead 
size of the protocol to determine if the Early Re- 
ceive threshold properly accounts for the CPU's 40 
interrupt latency. If the two compared values differ 
by a significant amount, the Early Receive thresh- 
old is adjusted accordingly, and at this point the 
early lookahead portion of the packet is copied to a 
dedicated early lookahead buffer for the protocol. 45 
The interrupt timer incorporated Into ethernet con- 
trol circuitry 150 may instead be used to determine 
whether the Early Receive threshold should be 
adjusted (and may be used to determine a need for 
similar adjustments to the Early Transmit interrupt). so 
Next, in step 660, RX Bytes is compared to the 
packet length specified in the RX Status register. If 
the packet has a substantial number of bytes re- 
maining to be received, such that the driver would 
empty RX FIFO 170 significantly before the last 55 
portion of the packet was completely received, in 
step 670 it is determined to program the adapter 
for a second Early Receive interrupt, and control 



passes to step 680. In step 680 the adapter is 
programmed for an Early Receive threshold equal 
to the length of the packet less the number of 
bytes that would be received during the interrupt 
latency. After step 680, execution passes to step 
640, described above. 

The invention has now been explained with 
reference to specific embodiments. Other embodi- 
ments will be apparent to those of ordinary skill in 
the art. It is therefore not intended that this inven- 
tion be limited, except as indicated by the appen- 
ded claims. 

Claims 

1. A data communications adapter apparatus for 
coupling a host computer to a computer net- 
work employing communications media, the 
adapter comprising: 

a) a transceiver coupled to receive and 
transmit data over the media; 

b) a transmit data buffer; 

c) data transmit control circuitry coupled to 
said transceiver, to said transmit data buffer, 
and to said host computer, for generating a 
packet transmit signal causing said tran- 
sceiver to begin transmitting data from said 
transmit data buffer over said communica- 
tions media; 

d) a receive data buffer; and 

e) data receive control circuitry coupled to 
said transceiver, to said receive data buffer, 
and to said host computer, for storing data 
received by said transceiver in said receive 
data buffer, and for generating a receive 
interrupt signalling to said host computer 
that data has been received by said tran- 
sceiver, wherein said data receive control 
circuitry is operative to generate a receive 
interrupt once said transceiver has received 
over said communications media a prede- 
termined number of bytes of a data packet 
less than all of said data packet. 

2. The adapter of claim 1. further comprising: 

a) ethernet control circuitry; and 

b) host interface circuitry, wherein said 
ethernet control circuitry, said host interface 
circuitry, said data receive control circuitry, 
said data transmit control circuitry, said re- 
ceive data buffer and said transmit data 
buffer are all contained In a single Applica- 
tion Specific Integrated Circuit (ASIC). 

3. The adapter of claim 1. wherein said data 
receive control circuitry Is program mable. 
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The adapter of claim 1, wherein said data 
transmit control circuitry is programmable to 
generate said packet transmit signal when said 
transmit data buffer contains a predetermined 
number of bytes of a data packet less than all a 
of said data packet. 

A method of transferring a packet of data from 
a computer network communications media 
through an adapter to a host computer, said io 
method comprising the steps of: 

a) receiving from said communications me- 
dia through a transceiver and storing in an 
adapter receive buffer a predetermined first 
receive threshold number of bytes of said is 
packet; 

b) thereupon generating a first early receive 
interrupt from said adapter to said host 
computer; and 

c) thereafter receiving from said commu- 20 
nications media through said transceiver 
and storing in said adapter receive buffer a 
remainder of said packet. 

6. The method of claim 5, wherein said host 25 
computer employs a driver allowing for early 
indications and having an early lookahead size. 

and wherein step of receiving a predetermined 
first receive threshold number of bytes com- 
prises receiving a number of bytes substan- 30 
tially equal to said early lookahead size. 

7. The method of claim 5, wherein said host 
computer employs a driver allowing for early 
indications and having an earty lookahead size, 35 
wherein said adapter and said host computer 
together have an Intenrupt latency time, said 
method further comprising after said step of 
receiving a predetermined first receive thresh- 
old number of bytes, the step of continuing to 40 
receive from said communications media 
through said transceiver and store in an adapt- 
er receive buffer bytes of said packet, wherein 

said step of receiving a predetermined first 
receive threshold number of bytes comprises 45 
receiving a predetermined first receive thresh- 
old number of bytes substantially equal to said 
early lookahead size less a predetermined data 
receive rate times said interrupt latency time. 

50 

8. The method of claim 7. further comprising, 
after the step of generating said first interrupt, 
the steps of 

a) evaluating the number of bytes stored in 

said adapter receive buffer against sciid ear- 55 
ly lookahead size; and 

b) adjusting said receive threshold if said 
evaluating step does not indicate substantial 

9 



equality. 

9, The method of claim 5, wherein said packet 
comprises a preamble specifying a length of 
said packet in bytes, said method further com- 
prising after said step of generating a first 
early receive interrupt and before said step of 
receiving a remainder of said packet, the steps 
of: 

a) adjusting said receive threshold accord- 
ing to said length of said packet; 

b) continuing to receive from said commu- 
nications media through said transceiver 
and store in an adapter receive buffer bytes 
of said packet; and 

c) thereafter generating a second early re- 
ceive interrupt from said adapter to said 
host computer, prior to complete reception 
of said packet. 

10. The method of claim 5, wherein said adapter 
receive buffer has a predetermined size, said 
method further comprising the steps of: 

a) if additional bytes of a data packet are 
received from said communications media 
through said transceiver and stored in said 
adapter receive buffer while said adapter 
receive buffer contains allotted bytes of at 
least one packet not yet completely trans- 
ferred to said host computer, such that the 
total number of allotted bytes in said adapt- 
er receive buffer is equal to said size of 
said adapter receive buffer less a predeter- 
mined adapter receive buffer free byte 
threshold, initiating a direct memory access 
(DMA) mode; and 

b) receiving from said communications me- 
dia through said transceiver and storing in a 
host computer receive buffer through DMA 
additional bytes of data. 

11. A method of transferring a packet of data from 
a host computer through an adapter to a com- 
puter network communications media, said 
method comprising the steps of: 

a) transferring from said host computer and 
storing in an adapter transmit buffer an ear- 
ly transmit threshold number of bytes of 
said packet; 

b) thereupon initiating transmission of said 
packet through said transceiver from said 
adapter transmit buffer to said computer 
network communications media; and 

c) receiving from said host computer and 
storing in said adapter receive buffer a re- 
mainder of said packet, at least partially In 
parallel with transmitting said packet 
through said transceiver from said adapter 
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transmit buffer to said computer network 
communications media. 

12. A method of transferring througli an adapter 

packets of data between a host computer and 6 
a computer network communications media, 
said method comprising the steps of: 

a) receiving from said communications me- 
dia through said transceiver and storing in 

an adapter receive buffer a predetermined io 
first receive threshold number of bytes of a 
first packet; 

b) thereupon generating a first early receive 
interrupt from said adapter to said host 
computer; is 

c) receiving from said communications me- 
dia through said transceiver and storing in 
said adapter receive buffer a remainder of 
said first packet; 

d) transferring from said host computer and 20 
storing in an adapter transmit buffer an ear- 
ly transmit threshold number of bytes of a 
second packet; 

e) thereupon initiating transmission of said 
second packet through said transceiver 25 
from said adapter transmit buffer to said 
computer network communications media; 

f) receiving from said host computer and 
storing in said adapter receive buffer a re- 
mainder of said second packet, at least 30 
partially in parallel with transmitting said 
second f>acket through said transceiver 
from said adapter transmit buffer to said 
computer network communications media. 

35 

IX The method of claim 12, wherein each packet 
comprises a preamble specifying a length of 
said each packet in bytes, said method further 
comprising after said step of generating a first 
early receive interrupt and before said step of 40 
receiving a remainder of said first packet, the 
steps of: 

a) adjusting said receive threshold accord- 
ing to said length of said first packet; 

b) continuing to receive from said commu- 45 
nications media through said transceiver 

and store in an adapter receive buffer bytes 
of said first packet; and 

c) generating a second early receive inter- 
rupt from said adapter to said host com- so 
puter prk)r to complete reception of said 

first packet 

14. The method of claim 13. wherein said adapter 

receive buffer has a predetermined size, said 55 
method further comprising the steps of: 

a) if additional bytes of a data packet are 
received from said communications media 



through said transceiver and stored in said 
adapter receive buffer while said adapter 
receive butler contains allotted bytes of at 
least one packet not yet completely trans- 
ferred to said host computer, such that the 
total number of allotted bytes in said adapt- 
er receive buffer is equal to said size of 
said adapter receive buffer less a predeter- 
mined adapter receive buffer free byte 
threshold, initiating a direct memory access 
(DMA) mode; and 

b) receiving additional bytes of data from 
said communications media through said 
transceiver and storing through DMA said 
additional bytes in a host computer receive 
buffer. 

15. An electronic register stack structure for pro- 
viding, for each of a plurality of actions, a 
condition represented by a predetermined 
number of condition flags, wherein said actions 
may have, upon completion, one of a first 
condition and at least one alternate condition, 
wherein a condition of one action at a time is 
currently accessible from said register stack 
structure, wherein the currently accessible con- 
dition may be removed from said register 
stack structure so as to make accessible a 
condition of a remaining action by popping 
said register stack structure, wherein storing 
conditions of said actions is halted upon an 
action having one of said at least one alternate 
condition, said register stack structure com- 
prising: 

a) a condition register comprising said pre- 
determined number of condition flags; 

b) a counter register; 

c) means for storing a condition for a new 
action to said register stack structure by 
modifying contents of said condition register 
as necessary to indicate said condition of 
said new action and incrementing said 
counter register, wherein said counter in- 
dicates whether said cunrently accessible 
condition is to be said condition of said new 
action or a condition of a remaining action; 

d) means for providing said currently acces- 
sible condition by 

t) if said counter indicates that said cur- 
rently accessible condition is to be said 
condition of said new action, providing 
contents of said condition register, and 
ii) if said counter indicates that said cur- 
rently accessible condition is to be a 
condition of a remaining action, providing 
said first condition; and 

e) means for popping said register stack 
structure by decrementing said counter. 
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16. The register stack structure of claim 15, 
wherein said first condition is a successful 
condition and each said at least one alternate 
condition is an error condition. 

5 

17. The register stack structure of claim 15. 
wherein said means for providing said cur- 
rently accessible condition further provides a 
zero condition when said counter indicates that 

all action conditions have been popped from io 
said register stack structure. 
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® In a Local Area Network (LAN) system, an ether- 
net adapter exchanges data with a host through 
programmed I/O (PIO) and FIFO buffers. The receive 
PIO employs a DMA ring buffer backup so incoming 
packets can be copied directly into host memory 
when the PIO FIFO buffer is full. The adapter may 
be programmed to generate early receive interrupts 
when only a portion of a packet has been received 
from the network, so as to decrease latency. The 
adapter may also be programmed to generate a 
second early interrupt so that the copying of a large 



packet to the host may overlap reception of the 
packet end. The adapter to begin packet transmis- 
sion before the packet is completely transferred from 
the host to the adapter, which further reduces la- 
tency. The minimal latency of the adapter allows it to 
employ receive and transmit FIFO buffers which are 
small enough to be contained within RAM internal to 
an Application Specific Integrated Circuit (ASIC) con- 
taining the transceiver, ethernet controller, FIFO con- 
trol circuitry and the host interface as well. 
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1 . Claims 1-14 



Data communications adapter whose 
receive control circuitry is able to 
generate and early receive interrupt when a 
predetermined number of bytes , less than 
all the bytes of the data packet, are 
received. Method for operating such an 
adapter. 



2 . .Claims 15-17 : 



An electronic register stack structure 
with a plurality of condition flags 
representing the status of corresponding 
actions 
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